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Beschreibung 

Die Erfindung betrifft einen optischen Sensor zur Formerfassung dreidimensionaler Objekte, beruhend auf 
dem Prinzip der pixelweise parallel arbeitenden Triangulationssensoren. 

5 

1. Stand der Technik und Aufgabenstellung 

Far die berOhrungslose Vermessung von Oberflachen im Raum werden optische 3D-Sensoren verwendet Ein 
weit verbreitetes Prinzip fur 3D-Messungen ist die aktive Triangulation. Dazu wird das Objekt strukturiert aus 
10 einer Richtung beleuchtet und aus einer anderen Richtung beobachtet. 

Ein Sensor soil in moglichst kurzer Zeit eine mSglichst groBe Anzahl von 3D-MeBdaten bei moglichst hoher 
MeBgenauigkeit iiefern. 

Es ist bekannt, zur Erfullung dieses Zwecks Sensoren einzusetzten, bei denen das gesamte Objekt strukturiert 
beleuchtet wird, und die fQr jeden Kamerapixel einzeln einen HShenwert (der Abstand eines Oberflachenpunkts 
15 zur Kamera) ermitteln. Beispiele fur diese Art von Belichtung sind das phasenmessende Moireverfahen [1] [21 
der codierte Lichtansatz [3] [4] oder die Farb-Triangulation [6J Solche Sensoren sind deswegen besonders fur die 
schnelle 3D-Formerf assung geeignet, da immer parallel eine sehr groBe Zahl von Bildpunkten gewonnen werden 
kann. 

20 2. Kritik am Stand der Technik 

Jedoch ist die Anzahl der sequentiell projizierten Belichtungen beim Codierten Lichtansatz und beim pha- 
senmessenden Triangulationsverfahren unndtig hoch (wie im Verlauf der Beschreibung gezeigt werden wird) 
und erhoht damit einerseits den technischen Aufwand fQr den Sensor und andererseits die Zeit, in der die 
25 3D-Rekonstruktion erfolgen kann. 

Beim Farb-Triangulaucmsverfahren wird zwar nur eine Belichtung projiziert jedoch ist die Anzahl der 
unterscheidbaren Hdhenstufen unndtig gering. 

3. Aufgabe 

30 

Der Erfindung liegt die Aufgabe zugrunde, das Verh&ltnis zwischen der Anzahl der projizierten Belichtungen 
und der resultierenden Anzahl von Hdhenstufen zu optimieren. 

Diese Aufgabe wird durch die kennzeichnenden Merkmale des Anspruchs 1 geldst 

Eine weitere Ldsung wird durch die kennzeichnenden Merkmale des Anspruchs 2 erreicht, dabei ist grund- 
35 satzlich nur eine einzige Belichtung ndtig. 

4. Erzielbare Vorteile 
Die mit der Erfindung erzielbaren Vorteile bestehen in 

40 

— Einer Verkurzung der MeBzeit 

— einer VergroBerung der Anzahl der H6henstuf en und 

— einer Verringerung des technischen Auf wands zum Bau eines entsprechenden Sensors. 

45 Die Datenrate eines Sensors nach Anspruch 1 oder 2 liegt (bei Verwendung von Stand ard-TV-Kameras) in der 
GrdBenordnung von 2 Mio.3D-MeBdaten pro Sekunde. 

Ein Sensor nach Anspruch 1 oder 2 kann eine Datenrate Iiefern, die in der GrdBenordnung von 2 Mio. 
3D-MeBdaten pro Sekunde liefera. 

50 5. Beschreibung der Erfindung 

In dieser Beschreibung wird, weil es sachlich geboten ist, zunSchst die Erfindung nach Anspruch 1 beschrieben, 
erst danach wird die Realisierung gemaB Anspruch 2 erllutert 

Der Aufbau des Sensors ergibt sich aus einer Kette von logischen Betrachtungen und Rechnungen; diese 
55 Betrachtungen fuhren im Fall des Anspruchs 1 zu einer Regel zur Konstruktion des Projektionssystems. 

Die Beschreibung bedient sich dabei einer sehr mathematischen Sprache, weil es sachlich geboten ist Es 
handeit sich dabei aber immer um Oberlegungen zur Gestaltung der IntensitatsvcrteilungetL 

5.1 Systemtheoretische Modellierung eines punktweise arbeitenden 3D-Sensors 

60 

Wir gehen von einem pbcelweise parallel arbeitenden Sensor, der gemaB Abb. 1 arbeitet, aus. 
Wir wollen den Kamerapixel mit den Koordinaten (xo, yo) betrachten. 

Der topographische Punkt, der mit Hilf e dieses Pixels rekonstruiert werden soil, liegt dann auf einer Geraden, 
die durch den Pixel (x©, yo) und den Hauptpunkt des optischen Systems des Kameraobjektivs gegeben ist. Fur die 
65 vollstandige 3D-Rekonstruktion muB also nur noch der Abstand zur Kamera bestimmt werden. 

Aufgabe des Projektors (oder eines Systems von Projektoren) ist es, die einzelnen Abstande, die in Abb. 1 als 
KSstchen dargestellt sind, mit Licht zu markieren. 

Dies geschieht durch N sequentiell projizierte Einzelbelichtungenu Die Intensitaten dieser Belichtungen sind 

2 
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Funktionen des raumiichen Freihei tsgrades z und sollen mit Sj(z) bezeichnet werden. (1 ^ J ^ N). 

Das Licht wird am MeBobjekt diffus reflektiert. Das reflektierte Licht mit der Intensity Tj geiangt in die 
Kamera und wird in ein elektronisches Signal der Starke Ij umgewandelL Die darauffolgende Dekodierung 
gestattet es, den Freiheitsgrad z den gemessenen Intensitaten wieder zuzuordnen. 

Dieser Vorgang laBt sich formalisieren: 

Codicrang fan Diffuse Reflexion Ditenaaf^w 3>ekodiemn« 

Projektar MeflobjfOrt i* <Ur Kunen 



(ar) 



Abb**™** « Abb***** 



(1) 

Bei dieser Formalisierung ist nur ein einzeines Kamerapixel betrachtet worden. Aus den N Beobachtungen 
resultierenalsoNindiesem Pixel ausgelesene Intensitaten Ii, . In. 

Aus diesen Intensitaten mu8 der Freiheitsgrad z bestimmt werden. Das gehngt in der Dekodierungsphase mit 
HilfederAbbildung f: 

/j Wi :Ii...In-*z ( 2 ) 

Das Kamerarauschen AI kann als additives Rauschen betrachtet werden. (Diese Tatsache ist ein experimentel- 
les Ergebnis aus meinen Messungenu) Deswegen wird der relative Fehler bei einer Intensitatsmessung umso 
kleinerJegroBerdiegemessenelntensitatist 

Im weiteren Verlauf wird eine Fehlerbetrachtung fur die Abbildung fxo^o durchgefuhrt und es wird gezeigt, 
wie sich das Kamerarauschen AI per Fehlerfortpflanzungsrechnung auf ein &z abbildet Dieser ProzeB begrenzt 
die Genauifikeitallerpixelweise parallel arbeitenden Sensoren. 

Umgekehrt iiefert die Fehlerbetrachtung auch eine Vorschrift fur das Design struktunerter Beleuchtungen, 
mit deren Hilf e eine maximale Anzahl von Hohenstuf en unterschieden werden kann. 

52 Invarianz des Sensors gegenuber der Objektreflektivittt 

Das MeBobjekt hat eine unbekannte, drtlich variable Reflektivitat Die eingestrahlten Beleuchtungsstarken 
(Si, ... Sn) werden deshalb bei der Reflexion mit einem unbekannten Faktor multipliziert, der zudem von 
Kamerapixel zu Kamerapixel variieren kann. 



( h \ ( Sx \ 

: \=mxo,Vo)*\ : 5 
\In) \Sn) 



(3) 



Damit der Sensor invariant gegenuber der Objektreflektivitat arbeiten kann, muB ein bwtimmter Vektor von 
gemessenen Intensitaten (I, . . , In) eine Aquivalenzklasse mit alien Vektoren der Form C • (It. . . , N) bikten, «■ 
alle solchen Vektoren mflssen als Argument der Funktion f auf den gleichen Wert z abgebildet werden. 

Aus dieser Tatsache laBt sich eine Strategic fur die Beleuchtung ablerten: 

Dte emzelnen Beleuchtungsstarken St kdnnen Werte zwischen 0 und einem Wert den der Projector 
maximal liefern kann, annehmen. Der Vektor der Beleuchtungsstarken (S„ . . , S N ) laBtsich wegen der geforder- 
Snvarianz ohne weiteres mit einem skalaren Faktor C umnormieren,ohne daB das System letztendhch einen 

^DirBe^uch^ngs^ken sollten nun so normiert werden, daB der Maximalwert des Projektors Sm« auch 
ausgenutzt wird, d. h. an jeder Stelle z soil mindestens eine der Beleuchtungsstarken den maximal erreichbaren 

W SSa£ e ware der von der Kamera gemessene Vektor (I,. .., In) mit einem hSheren relativen Fehler 
behaftet und z wiirde zwangslaufig mit geringerer Genauigkeit bestimmt werden. R , „ , 

Die Komponenten der Kamera und des Auswertungssystems sind dann so einzusteilen. daB bei der Beleuch- 
tungsstarke sL das System gerade noch nicht flbersteuert ist, wenn das MeBobjekt im betrachteten Punkt die 
maximale Reflexion aufweist 

53 Anforderungen an die Strukturierte Beleuchtung 



Die Erfindung beruht darauf, daB der Code die folgenden Forderungen erfffllt: 
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Eindeutigkeit (Injektivitat) 

Jeder Wert von z mufl eindeutig auf eine Aquivalenzklasse von Intensitaten abgebildet werden. Diese 
Bedingung ist fur das Funktionieren eines Sensors absolut notwendig. 

Vollstandigkeit (Surjektivitfit) 



Es soil umgekehrt zu jeder Aquivalenzklasse von Intensitaten auch einen Wert z geben, dessen Code eben 
jene Aquivalenzklasse ist Aufgrund des Kamerarauschens laBt sich nur eine endliche Anzahl von Aquivalenz- 
10 klassen (und damit Hohenstufen) unterscheiden. Eine maximal unterscheidbare Anzahl von Hdhenstufen laBt 
sich nur dann erreichen, wenn jeder Aquivalenzklasse auch ein Wert von z entspricht (Dieses Prinzip ist beim 
phasenmessenden Moireverf ahren bereits verletzt, wie spater gezeigt werden wird.) 



Aquidistanz 

Die Forderungen nach Eindeutigkeit und Vollstandigkeit gewahrleisten, daB eine maximaie Anzahl von 
Hohenstufen unterschieden werden kann. 

Die unterscheidbaren HShenstufen sollen aquidistant langs des Freiheitsgrades z angeordnet sein, um die 
Genauigkeit des Sensors langs z konstant zu halten. 

Maximalit&t 

Dieses Prinzip wurde bereits begrundet Es fordert, daB mindestens eine der Beleuchtungsst&rken den maxi- 
malen Wert annimmt Ein entsprechender Code soli als "maximalitatstreu" bezeichnet werden. 

Stabilitat gegenOber Kamerarauschen 



Wenn ein Punkt(Ii, . . In) auf eines Wert z abgebildet wird, soli auch eine Umgebung dieses Punktes mit auf 
eine Umgebung von z abgebildet werden. 
30 Diese Umgebung des Punktes (Ii, In) rauB so groB sein, daB eine Stoning dieses Punktes, die vom 
Kamerarauschen herruhrt, nicht aus dem Bereich heraiisfuhrt und sprunghaft zu einem sehr groBen Fehler fuhrt. 

5.4 Entwicklung eines Codes fur ein System mit zwei Belichtungen 

35 Wir wollen nun ein System mit zwei Belichtungen betrachten und die aufgestellten Forderungen anwenden. 
Dabei kommen wir zu der angekttndigten Fehlerrechnung: 

Zwei Vektoren von Intensitaten sind dann gquivalent, wenn gilt: 

40 (2i,I 2 ) = C*(Ii,I£ 

<± h. jede Aquivalenzklasse von Intensitaten entspricht einem bestimmten Quotienten. 



«:=| (5) 



Demnach muB es fur einen elndeutigen und vollstandigen Code eine umkehrbare Abbildung z Q geben. Fur 
die Rechnung bendtigen wir z als Funktion von Q. 

Die Forderungen nach Eindeutigkeit und Vollstandigkeit lassen sich in diesem System leicht erfullen: es 
miissen nur alle Quotienten durchlaufen werden. 
55 Wegen der Maximaiitatsforderung soli zunachst die Funktion S2 auf dem Wert Smax festgehalten werden, 
wahrend $\ von 0 auf Smax ansteigt (Um aOe mdglichen Kombinationen abzudecken, werden wir spater auch den 
umgekehrten Fall diskutieren) 

Wir suchen also die Funktion Si(z), die die Forderungen nach Aquidistanz und Stabilitat gegenOber dem 
Kamerarauschen erfullt (siehe Abb. 2\ 
60 In diesem Bereich ist Q e [0; lj Gesucht ist also die Funktion Si(z). Diese Funktion konnen wir erhalten, wenn 
wir nun die Aquidistanz fordern: 

Az — constz (6) 

65 Nun fOhren wir auf der Basis von Beziehung 1 eine Fehlerfortpflanzungsrechnung durch, in der wir Az 
letztendlich durch AI ausdriicken wollen. Es ergibt sich: 
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AC? = JftA5k + fgAS* (7) 
Aft = ^-A/ 1 ;AS' 2 -|fAJ 2 
AJi = A/a = AJ = const. 

Die Fehlerf ortpflanzung endet beim Kamerarauschen AI, das wir als konstant angesehen haben. 
Wenn man die Partialableitungen unter Verwendung der Beziehungen (5) und (3) ausfuhrt, gelangt man zu der 
Beziehung: 



In diesem Ausdruck sind die GroBen R, AI und I 2 nicht von z abhangig, wahrend h eine Funktion von z ist 
Wir erkennen da0 der Term unter der Wurzel eine Funktion von z ist, daB also der Fehler Az nicht konstant 

bleibt; wenn konstant ware. 

z darf also nicht in linearer Weise von Q abh&ngeiL 

Wenn wir jetzt Az ais konstant fordern, ergibt sich aus (8) folgende Differentialgleichung: 
dz 1 m Qt — *<?i (9) 

mit d := = const. x 

Daraus IaBt sich per Integration die gesuchte Abbildung zwischen z und Q bestimrnen: 

z{Q)= f -j^dq-Cl+zia) (10) 



g (g) = xcsmhjQ) - C t + 



Der entscheidende Schritt ist hiermit getan. Die Konstanten Az und z(a) werden gunstigerweise so gewahlt, 
daB die Werte von z das IntervaU [0; 1] durchlauf en. Es ergibt sich: 

C * axsinli(i) ; (11) 
C 2 » 0; 

Nun konnen wir aucb den analogen Code ffir zwei Belichtungen angeben: S 2 war im betrachteten Intervall 
konstant Wegen 

Q==sinli(^) (12) 
giltfurSt: 

Mit anderen Worten; Die in Abb. 2 gesuchte Funktion war der sinus hyperbolicus. 

Wir mussen nun noch alle die M6glichkeiten hinzunehrnen, bei denen Si - Smax ist Dies wird dazu fQnren, das 
die Abb 2 symmetrisch ergSnzt werden kann, womit dann alie mfcglichen Quotienten abgedeckt smcL 
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Wir wollen aber versuchen, das Hinzufugen eines symmctrischcn Bereichs von einem hOheren Standpunkt aus 
zu verstehen: 

Die Grundmenge, aus der wir die Werte fur z entnehmen konnen, soli als "Zustandsraum des Projektionssy- 
stems* bezeichnet werden. Dieser Zustandsraum hat aufgrund der obigen Konstruktion die Eigenschaft, daB die 
5 unterscheidbaren Zustande auf gleich groBe Teilintervalle Az abgebildet werden. 

Die Rolle des Referenzwertes I2 kann ebenso von Ii ubernommen werden. Grundsatzlich kann das dekodie- 
rende System diese zwei Qbergeordneten Merkmale unterscheiden, weil die Eigenschaft einer IntensitSt, grdBer 
als eine andere zu sein, nicht verloren geht, wenn die Intensitaten mit dera gleichen Faktor (der Reflektivitat) 
multipliziert werden. 

10 Das System kann daher neben dem Wert z noch eine natOrliche Zahl k, die Plazierung des Referenzwertes, 
iibertragen. Bei einem System mit N Belichtungen gibt es N m6gliche Plazierungen — in unserem System 
entsprechend nur zwei Plazierungen. Damit erweitert sich der Zustandsraum des Projektionssystems von einem 
Intervall [0; 1] auf zwei nebeneinanderiiegende Intervalle, deren gegenseitige Anordnung noch nicht festgelegt 
ist. 

15 Jede dieser Intervalle weist jedoch eine Besonderheit an einem ihrer Intervallgrenzen auf, wenn gOt z — 1. 
Dieser Zustand bedeutet nichts anderes, als da8 beide Intensitaten gleich groB sind. 

An dieser Stelle ist die Plazierung des Referenzwertes nicht mehr eindeutig feststeflbar, dh.es ware moglich, 
dem Zustand zwei Punkte an den Enden der beiden getrennten Intervalle zuzuordnea Einen solchen Zustands- 
raum des Projektionssystems zu konstruieren ware aber ungunstig, denn wir wollen fordern, daB jeder Punkt in 
20 diesern Zustandsraum genau einem vom Dekoder unterscheidbaren Zustand entspricht 

Zwangslaufig mussen die beiden Punkte identisch sein. Wir sind also gezwungen, die beiden Intervalle an den 
Intervallgrenzen z « 1 zusammenzufQgen. Das entstehende mathematische Objekt ist wieder ein Intervall, 
namlich[0;2]. 

25 5.5 Diskussion eines Zustandsraumes fiir Systeme mit mehr als zwei Belichtungen 

Es sollen nun N Belichtungen sequentiell auf das Objekt projiziert werden. Wegen der Maximalitatsforderung 
soil in jedem Punkt des beleuchteten Objekts mindestens eine der N Beleuchtungsstarken den maximalen Wert 
annehmen. 

30 Die Belichtung Sk soil nun als Referenz dienen, sie entspricht damit S2 in der vorangegangenen Diskussion. 

Mit ihrer Hilfe l&Bt sich nun nicht mehr nur ein Quotient, sondern N— 1 Quotienten defmieren, die N— 1 
Freiheitsgraden £ entsprechen: 

35 Ci := arsinh(S % /S h )-C x ; 
Cfc-i := axsmh(Sk-i/S k ) — Ci; 



40 



Wir haben jetzt als nicht mehr nur einen raumlichen Freiheitsgrad z vorliegen, sondern 1 (zunachst 
45 abstrakte) Freiheitsgrade. Da es sich nicht mehr urn raumliche Freiheitsgrade handelt, wurden nicht das Symbol 
z, sondern das Symbol £ verwendet 

Der jeweilige Wert der einzelnen Freiheitsgrade laBt sich unabhangig voneinander einstellen, da jeder 
Freiheitsgrad mit einem noch freien Parameter Si gekoppelt ist. 

Die Werte Q kdnnen anschaulich als relative Helligkeit der Belichtungen zum Referenzwert interpretiert 
50 werden. 

Von jedem dieser Freiheitsgrade kann aufgrund des Kamerarauschens eine bestimmte Anzahl verschiedener 
Werte unterschieden werden. Bei Verwendung einer Standard-TV-Kamera lassen sich etwa 20 verschiedene 
Werte unterscheiden. (experimentelles Ergebnis aus eigenen Messungen). 

Der Projektor bildet dann den raumlichen Freiheitsgrad z zunachst auf einen bestimmten Satz von Werten 
55 der 5 ab. 



/ Cx \ 



60 Z 



Cn-i 

\ k ) 



- (2) 



(15) 



6 



DE 43 13 860 Al 

Der Dekoder arbeitet mit der umgekehrten Abbildung: 

z 

Cn-i 

\ k J 

Abbild»as f! Abbfidun* 
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Durch diesen Trick wurde die AnzahJ der unterscheidbaren Hdhenstufen potenziert! 

Eine AbbUdung der Art von gi ist ais "Kurve" des Punktes H*)) interpretierbar. is 

— zwei Freiheitsgrade, £i und 

flbertragen. m ' 

An dieser Stelle mussen wir einige Betrachtungen zur Topologie dieses Zustandsraumes ansteUen: 

Es Hegt also im konkretem Fall dreirnal das mathematische Objekt [0; 1]- [0; 1] vor, also drei endliehe, 20 

quadratische Flachen. 

Wlr wollen uns nun Gberlegen, in welcher Art die drei quadratischen Flachen aneinandergefflgt werden 
mussen. Dabei werden wir jedoch feststeUen, daB der Zustandsraum eine komplizierte Topologie aufweist Wie 
wir erkennen werden, mussen wir drei Flachen zu einer Topologie gem&B Abb. 3 verbinden. 

Jede der drei Flachen weist namlich eine Besonderheit an zwei ihrer begrenzenden Kanten auf : an der Kante 
^ « 1 und an der Kante £2 « 1. Wenn ein Zustand projiziert werden soli, der an einer solchen Kante liegt, sind 
zwei der drei Intensitaten gleich groB, und die Plazierung des Referenzwertes ist nicht mehr eindeutig feststeil- 
bar, dh.es ware rodglich, dem Zustand zwei Punkte auf den Kanten zweier verschiedener Flachen zuzuordnen. 
Zwangslaufig mussen die beiden Punkte identisch sein, d. h. die Flachen mussen an den Kanten mit £ - t 
zusammengefiigt werden. 30 

5.6 Entwicklung eines pixelweise arbeitenden 3D-Sensors fur ein System mit mehr ais zwei Belichtungen 
Nun soil ein Sensor f Or ein System mit mehr ais zwei Belichtungen entwickelt werden. 

Dies geschieht in folgender Art und Weise: Zunachst wird eine Kurve vorgegeben; sie gibt an, welche 35 
Zustande raumlich hintereinander auf das Objekt projiziert werden sollen. 
Abb. 4 zeigt die einfachste mogliche Kurve fur ein System mit 3 Belichtungen. 

Die in Abb. 4 gezeigte Kurve nicht die einzig mogliche, sondern Reprasentant einer Klasse mdglicher Kurven, 
die das Verlangte leisten. 

Aus der Kurve lassen sich die Funktionen Si(z), . . , Sn(z) bestimmen. 40 
Der Konfidenzbereich A£ entspricht der Kantenlange eines der kleinen Quadrate, die die einzelnen unter- 
scheidbaren Zellen des Zustandsraumes darstellen. Bikllich gesprochen werden die unterscheidbaren Zellen - 
wie an einer Perlenschnur — entlang des raumlichen Freiheitsgrades z aufgereiht. 
Wir wollen nun noch explizit untersuchen, ob die Forderung nach Stabilitat gegenuber dem Kamerarauschen 

erfullt ist: . . ^ 

Bei Systemen mit mehr ais zwei Belichtungen hatte der Zustandsraum des Projektionssystems nicht mehr die 
mathematische Form eines Intervalls, sondern die eines boherdimensionalen Gebildes. Der Zustandsraum muBte 
aber zwangslaufig auf ein Imervall abgebildet werden. Dies geschah durch die Einfahrung der Kurve, Ein Fehler 
in der Lokalisation eines Punktes im Zustandsraum kann nun zu zweierlei Arten von Fehlern in der Bestunmung 
vonzfOhren: 50 

— longitudinale Versetzungen sie fiihren zu kleinen Fehlern langs der Kurve, 

— transversale Sprunge von einem Teil der Kurve zu einem anderen in der Nahe befindlichen TeiL 

Ein solcher Sprung wurde das Obertragungssystem (1) in fataler Weise Oberlisten. Und zu einem Fehler 
fiihren, der viel groBer ist, ais es die Fehlerfortpflanzungsrechnung vorhersagt. 55 

Ein transversaler Sprung verletzt die Forderung nach Stabilitat gegenuber dem Kamerarauschen. Transversa- 
le Sprunge mussen also vermieden werden. Es ist prinzipieU unmoglich, solche Sprunge vdllig auszuschlieBen, 
also muB die Wahrscheinlichkeit fur transversale Sprunge klein gehalten werden. 

Das ist erreichbar, indem der transversale Abstand, also der minimale Abstand, den zwet nebeneinanderlau- 60 
fende Teilabschnitte der Kurve zueinander haben, groB genug bleibt. 

Daher wird bei der gattungsgemaBen Einrichtung meiner Erfindung ein transversaler Abstand gewfinlt, der 
mindestens 3 Standardabweichungen betragt. 

6. Resultate der Oberiegungen 65 

Nun sind in einer Kette logischer SchluBfolgerungen ein neuer Typ von 3D-Sensoren entstanden. 

Die verwendete Codierung ist nur im Fall des Systems mit 2 Belichtungen eindeutig, bei Systemen mit mehr ais 
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2 Belichtungen ergibt sich eine ganze Klasse von gleichwertigen Codes, die ais Bestandteil des Sensors in Frage 
kommen. 

Die Wahl der Kurve im Zustandsraum ist (ahnlich wie die Wahl der Bahn eines Mahdreschers auf einem Feld) 
nicht eindeutig. Wlr fassen die Kriterien fur die Wahl dieser Bahn zusammen: 

5 

— Die Bahn muB uberschneidungsfrei sein. 

— Die Bahn wird von einer Art "Schlauch" von einer bestimmten Breite umgeben. 

— Die Bahn und der "Schlauch" mussen den gesamten Zustandsraum abdecken. (Der Grund dafQr ist die 
geforderte Surjektivitat) 

10 

7. Ein Weg zur Ausfuhrung der Erfindung 

Anhand der Kurve aus Abb. 4 sollen die drei Intensitatsverteilungen angegeben werden, die dieser Kurve 
entsprechen. Diese Intensitatsverteilungen lassen sich nun mit Hilfe der Definitionen 14 berechnen, der Verlauf 
15 der Intensitatsverteilungen ist in Abb. 5 dargestellt 

Ein m6glicher Sensor zur Formerfassung dreidimensionaler Objekte gemaB Anspruch I arbeitet zusammen- 
fassend nun nach folgendem Prinzip: 

1. Eine Belichtungseinheit projiziert nacheinander drei Streifenmuster auf ein MeBobjekt, deren funktiona- 
20 ler Verlauf in Abb. 5 gezeigt ist 

2. Die Kamera nimmt jeweils ein Bild auf. 

3. Der Dekoder kann fur jeden Kamerapixel einzeln aus den beobachteten Intensitaten den Abstand zur 
Kamera eindeutig ermittein. Der Grund dafur liegt in der mathematischen Konstruktion der Belichtungen. 

25 8. Vorteilhaf te technische Wirkungen der Realisierung der Erfindung nach Anspruch 1 unter Bezugnahme auf 

den Stand der Technik 

Es wurde ein pixelweise parallel arbeitender 3D-Sensor entwickelt, der eine maximaie Anzahl von Hdhenstu- 
fen unterscheiden kann. 

30 Um die vorteilhaften Wirkungen des Sensors demonstrieren zu kdnnen, soli der Sensor mit 3 Belichtungen mit 

dem phasenmessenden Moireverfahren vergHchen werden. 

Beim phasenmessenden Moireverfahren sind die Funktionen Si(z), . . Sa(z) drei Sinus-Funktionen, die zuein- 

ander eine Phasenverschiebung von 120° aufweisen. GemaB der Definition der Koordinaten ai in (14) l&Bt sich 

die entsprechende Kurve zeichnen. Sie ist in Abb. 5 dargestellt 
35 Nachteile des phasenmessenden Moireverf ahrens : 

— Verletzung der Maximalitat 

Es ist nicht zu jedem Zeitpunkt eine der drei Intensitatsverteilungen maximal Dadurch ist der Fehler des 
Sensors prinzipiell grdBer als n6tig 
40 — Verletzung der Vollstandigkeit (Surjektivitat) 

Jeder unterscheidbare Zustand entspricht in Abb. 5 einem Kastchen. 

Es gibt Zustande, die das dekodierende System unterscheiden k6nnte, die aber vom Projektor an keiner 
S telle z codiert werden Die Kurve tangiert die entsprechenden Kastchen nicht Daraus ergibt sich: 
Das Phasenmessende Triangulationsverfahren nutzt den zur Verfugung stehenden Vorrat an Codew6rtern 
45 nur zu einem Bruchteil aus. 

9. Beschreibung der Realisierung der Erfindung nach Anspruch 2 

Bei der Einrichtung der Erfindung gemaB Anspruch 2 wird ein Spektrum verschiedener Wellenlangen auf das 
50 MeBobjekt projiziert und das Objekt auf diese Weise markiert 

Als Gedankenexperiment werden nun vor den Projektor nacheinander FarbfOter gebracht, deren Transmis- 
sionskennlinie genau den funktionalen Verlauf aufweist, wie er fur die Intensitatsverteilungen hergeleitet wurde. 
Die Farbfilter "ubersetzen* also die Markierung mit Wellenlangen in eine Markierung mk Intensitaten. Die 
Intensitaten werden von der Kamera aufgenommen, erst dabei wird ein Rauschen addiert 
55 Diese Realisierung der Erfindung ist vom informationstheoretischen Standpunkt aus gesehen vdllig Equivalent 
zur Realisierung nach Anspruch 1. 

Aufgrund der Linearitat optischer Systeme kdnnen die Farbfilter auch erst unmittelbar vor der Kamera 
eingebaut werden, man erhalt dann das gleiche Ergebnis. 

Das erdffnet den Weg zur Realisierung der Erfindung nach Anspruch 2: Jeder Filter erhalt eine eigene 
60 Kamera. Die Kameras mussen gegenseitig so justiert sein, daB sie das gleiche Gesichtsfeld haben, d. h. ein 
bestimmter Oberflachenpunkt des MeBobjekts soli in den verschiedenen Kameras jeweils auf den gleichen Pixel 
abgebiidet werden. 

Der technische Vorteil der Realisierung nach Anspruch 2 liegt in einer weiteren Parallelisierung. Nun k6nnen 

die gesuchten Intensitatsverteilungen namlich gleichzeitig beobachtet werden. 
55 Der nachgeschaltete Dekoder arbeitet genau in der gleichen Art und Weise wie er fQr die Realisierung nach 

Anspruch 1 beschrieben worden ist 

Die Sensoren nach Anspruch 1 und nach Anspruch 2 sind informationstheoretisch aquivalent 

Besonders gtinstig erscheinen Systeme mit bis zu vier Belichtungen (Anspruch 1) bzw. 4 FarbrHtern (Anspruch 
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2) weil dann noch eine Auswertung per look-up-table mSglich ist 

Anhang: Konstruktion einer Kurve fur ein System mit raehr als 3 Belicbtungen 

Bei Systemen mit mehr als drei Belichtungen laBt sich der Zustandsraum nicht mehr bildlich darstellen. Damit 5 
steUt sich die Frage, ob bei soichen Systemen eine passende Kurve gefunden werden kann. Diese Frage kann, wie 
wir sehen werden, positiv beantwortet werden: # 

Zunachst wollen wir einen Begrif f definieren: Als "randstandiger Zustand" soU ein Zustand bezeichnet werden, 
bei dem alle Koordinaten & entweder den Wert 0 oder den Wert 1 aufweisen. # 

Eine mdgliche Kurve (und damit ein Satz mdglicher Intensitatsverl&ufe) kann nach einem Konstruktionsver- to 
fahren gefunden werden. Dieses Verfahren geht von einer Kurve in einer Dimension aus, konstruiert daraus eine 
Kurve in zwei Dimensioned dann eine Kurve in drei Dimensionen usw.: 

Zur Konstruktion einer Kurve in einem N-dimensionalem Zustandsraum muB vorausgesetzt werden, daB die 
Konstruktion einer Kurve in einem N-l-dimensionalen Zustandsraum, die bei einem randstandigen Zustand 
beginnt und auch bei einem randstandigen Zustand endet, bereits erfolgreich abgeschlossen wurde. Dies ist beun 15 
System mit zwei Belichtungen der Fall 

Nun, im N-dimensionaien Fall ist ein neuer Freiheitsgrad £n hinzugekommen. Die Kurve soli nun foigenden 

Verlauf haben: 

— Es wird zunachst der Anfangspunkt festgesetzt: Sn+i soli Null sein. Damit ist £n ebenfalls gleich Null 20 
Die anderen Freiheitsgrade sollen auf den randstandigen Anfangszustand der bereits konstruierten Kurve 

im N- 1 -dimensionalen Zustandsraum gesetzt werden. 

— Nun durchlauf en wir diese Kurve bis zu ihrem Endpunkt, wobei wir stets £n « 0 beibehalten. 

— Dann wird £n erhdht, und zwar urn den Betrag eines transversalen Abstands. Mit dieser Einstellung von 

Cn durchlaufen wir die Kurve erneut, diesmal allerdings mit umgekehrter Parametrisierungsrichtung, weil 25 
wir nach Beendigung der Phase 1 am Endpunkt der Kurve angekommen waren. 

— Auf diese Weise alternierend konnen wir den Ref erenzwert £n immer wieder urn ein Stuck erhdhen und 
gelangen schlieBlich zum Wert £n — 1. 

— Nun ist Sn+i die Beleuchtung, die als Ref erenzwert dient Wir mOssen nur noch den Unterraum 
abtasten, der zu diesem (festen) Ref erenzwert gehdrt Dieser Unterraum hat aber die einfache Topologie [0; 30 
1 ] N ~ 1 (Hyperwurf el) und ist mit einem ahnlichen induktiven Verfahren abtastbar: 

— eine Flache kann abgetastet werden, indem eine Koordinate abwechselnd von 0 bis 1 und wieder 
zurOck lauft, wahrend eine zweite Koordinate schrittweise vergroBert (oder verkieinert) wird 

— ein Wurfel kann abgetastet werden, indem zwei Koordinaten eine Flache abtasten, wahrend eine 
dritte schrittweise vergrdBert (oder verkieinert) wird. 35 

— auf diese Weise kann jeder (beliebig hochdimensionale) Hyperwurf el abgetastet werden. 
Am Ende des Verfahrens ist wieder ein randstandiger Punkt erreicht worden. 
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Patentanspriiche 

1. Optischer Sensor zur Formerfassung dreidimensionaler Objekte, beruhend auf dem Prinzip der pixelwei- 
se parallel arbeitenden Sensoren und bestehend aus 

(a) einer Kara era . . . . , 

(b) einem Belichtungssystem, dessen Aufgabe es ist, die HShenstufen des MeBobjekts mit verschiede- 
nen Intensitaten zu markieren. m 60 

(c) Einer Dekodierungseinheit, die aus den Kamerasignalen 3D-Daten gewinnen kann 

durch streifenartige, vom Belichtungssystem projizierte Intensitatsverteilungen gekennzeichnet, die einen 
bestimmten Verlauf aufweisen: 

(a) Die Intensitatsverteilungen sind maximalitatstreue Funktionen. 

(b) Die den Intensitatsverteilungen entsprechende Kurve im Zustandsraum des Projektionssystems 65 

L ist QberschneidungsfreL . 

il weist einen transversalen Abstand von mindestens 3 Konfidenzmtervallen auL 

iii uberdeckt zusaramen mit der von transversalen Abstand gebildeten Umgebung den gesamten 
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Zustandsraum. 

Die kennzeichnenden Merkmale werden erst mit den in der Beschreibung gegebenden Definitionen ver- 
standlich. 

2. Optischer Sensor nach Anspruch 1, jedoch bestehend aus: 

(a) einem System von Kameras, die 

L so justiert sind, daB sie das gleiche Beobachtungsfeld haben 
it jeweils mit einem FarbfUter versehen sind 

(b) einem Belichtungssystem, welches die Hdhenstufen des MeBobjekts mh einem Spektrum von Licht 
verschiedener Weflenlangen markiert 

(c) Einer Dekodierungseinheit, die aus den Kamerasignalen 3D-Daten gewinnen kann 
gekennzeichnet dadurch, daB die Transmissionskurven der optischen Filter einen besonderen Verlauf 
haben, dessen Merkmale identisch mit den Merkmalen der IntensitatsverteUungen aus dem kennzeichnen- 
den Teil von Anspruch 1 sind 
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